منابع مشابه
On DRC-covering of Kn by cycles
This paper considers the cycle covering of complete graphs motivated by the design of survivable WDM networks, where the requests are routed on sub-networks which are protected independently from each other. The problem can be stated as follows : for a given graph G, find a cycle covering of the edge set of Kn, where V (Kn) = V (G), such that each cycle in the covering satisfies the disjoint ro...
متن کاملOn DRC - covering of ) ( nKt λ by cycles
This paper considers the cycle covering of complete multipartite graphs motivated by the design of survivable WDM networks, where the requests are routed on sub-networks which are protected independently from each other. The problem can be stated as follows: for a given graph G, find a cycle covering of the edge set of ) (n Kt λ , where V( Kt (n))=V(G), such that each cycle in the covering sati...
متن کاملOn covering expander graphs by hamilton cycles
The problem of packing Hamilton cycles in random and pseudorandom graphs has been studied extensively. In this paper, we look at the dual question of covering all edges of a graph by Hamilton cycles and prove that if a graph with maximum degree ∆ satisfies some basic expansion properties and contains a family of (1−o(1))∆/2 edge disjoint Hamilton cycles, then there also exists a covering of its...
متن کاملThe number of 8-cycles in 2-factorizations of Kn
This paper gives a complete solution (with one possible exception) of the problem of constructing 2-factorizations of Kn containing a specified number of 8-cycles.
متن کاملinvestigation of effective parameters on the rigidity of light composite diaphragms (psscb) by fem
در این رساله با معرفی سقف های psscb متشکل از ترکیب ورق های فولادی ذوزنقه ای و تخته های سیمانی الیافی به عنوان سقف های پیش ساخته (سازگار با سیستم سازه ای قاب های فولادی سبک) به بررسی پارامترهای موثر بر صلبیت سقف، پرداخته می شود. در تحقیق حاضر ابتدا به مدل سازی دو نمونه سقف آزمایش شده، به روش اجزاء محدود با استفاده از نرم افزار تحلیلی abaqus ver 6.10 پرداخته شده است. نمونه های ساخته شده تحت اعما...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Designs
سال: 2003
ISSN: 1063-8539,1520-6610
DOI: 10.1002/jcd.10040